﻿ Modulul 4 Controlul legăturii de date CONTROLUL LEGĂTURII DE DATE Subiecte 4 1 Controlul fluxului 4 1 1 Protocolul cu oprire şi aşteptare (Stop and Wait) 4 1 2 Protocolul cu fereastră glisantă (Sliding Window Protocol) 4 2 Controlul erorilor Protocoalele ARQ 4 3 Familia de protocoale HDLC Evaluare: 1 Ră spunsuri la întrebări şi aplicaţii Nivelul 2, legătură de date este responsabil cu transmiterea în siguranţă a pachetelor de date între două noduri conectate direct În nivelul 2, legătură de date, se face secţionarea mesajelor in pachete, încadrarea lor cu delimitatori de început şi de sfârşit de mesaj, se asigură transparenţa de cod, controlul fluxului şi al erorilor La transmisia orientată pe bit sau pe mesaj, delimitatorii au o structură ca cea de la HDLC, de forma 01111110 la la reţelele terestre, respectiv 01111111 11111110 la reţelele prin satelit, atât pentru delimitatorii de început de pachet cât şi pentru delimitatorii de sfârşit de pachet Dacă această structura apare în câmpul de date, ar putea duce la terminarea transmisiei De aceea trebuie asigurată transparenţa de cod, adică se iau măsuri ca informaţia din câmpul de date să nu poată fi interpretată ca şi comenzi ale legăturii de date Pentru cazul expus, dacă în câmpul de date apar 5 de 1 succesiv, atunci va fi introdus automat un 0, de către hardware-ul de la emisie, 1 care va fi scos automat de hardware-ul de la recepţ ie Tehnica se numeşte dopare cu biţi La transmisia orientată pe caracter, delimitarea se face prin caractere de tip STX (Start of Text) şi ETX (End of Text), care trebuie precedate de un caracter DLE (Data Link Escape), pentru a fi interpretate ca şi caractere de comandă a legăturii de date De aceea, dacă în câmpul de date apare un caracter DLE, care ar valida următorul caracter ca fiind un caracter de comandă a legăturii de date, se asigură transparenţa de cod, prin dublarea automată a caracterului DLE la emisie, de către hardware-ul de la emisie, şi ştergerea automată a caracterului DLE suplimentar, de către hardware-ul de la recepţie In acest caz avem o dopare cu caractere pentru asigurarea transparenţei de cod 4 1 Controlul fluxului Controlul fluxului se referă la adaptarea de viteză dintre un transmiţător rapid şi un receptor lent Transmiţătorul trebuie să maximizeze debitul, dar nu trebuie să inunde receptorul Dacă este cazul, transmiţătorul trebuie să-şi oprească emisia, până când receptorul îi va permite să transmită din nou Reglarea sau controlul fluxului se 1 Modulul 4 Controlul legăturii de date poate face folosind fie un protocol cu oprire şi aşteptare, fie un protocol cu fereastră glisantă 4 1 1 Protocolul cu oprire şi aşteptare (Stop and Wait) Emiţătorul transmite câte un pachet şi aşteaptă confirmarea recepţiei lui, înainte de a transmite următorul pachet sau cadru Dacă soseşte o confirmare pozitivă, va transmite următorul cadru, iar dacă soseşte o confirmare negativă, va retransmite cadrul initial Tehnica este eficientă dacă pahetele de date sunt lungi şi timpul de propagare este redus Linia de date este ocupată practic în permanenţă şi eficienţa este mare În realitate nu se pot folosi pachete prea lungi, deoarece odată cu lungimea creşte şi probabilitatea de eronare în timpul transmisiei În plus, dacă avem o reţea Ethernet de exemplu, o staţie care transmite pachete foarte lungi, va monopoliza mediul odată ce l-a achiziţionat Se folosesc notaţiile: ACK (acknowledgement) pentru o confirmare pozitivă, NAK pentru o confirmare negativî, t durata frame cadrului,t timpul de propagare, ş propi a timpul de propagare normalizat la durata cadrului /at t propframe Lucrând cu valori normalizate rezultă că timpul normalizat de transmitere a cadrului este 1 Staţia A Staţ ia B tframetprop date tprop ACK date NACK date* ACK Fig 4 1 Protocolul Stop and Wait Utilizarea U, sau eficienţa folosirii liniei de comunicaţie, reprezintţ raportul dintre timpul util de transmisiune, şi timpul total de ocupare a liniei pentru respectiva transmisiune Timpul util de transmisiune este timpul de transmitere a cadrului, iar timpul total de ocupare a liniei este timpul necesar pentru transmiterea cadrului, adică timpul de propagare a cadrului până la receptor plus timpul de propagare a confirmării de la receptor la emiţător, considerând neglijabil 2 Modulul 4 Controlul legăturii de date timpul necesar pentru transmiterea confirmării Atunci, pentru o transmisiune completă, utilizarea va fi: 1framet UU ⇒ 221tt a propframe distanţa/viteza semnalului /( / )proptmms⎡⎤ a ⎢⎥ ibiţis dimensiune cadru/debit /( / )tbiţ ⎣⎦ frame distanţa×debit = dimensiune cadru×viteza semnalului 88 v310 /ms (viteza luminii în vid) v210 /ms (în fire cupru) Exemple de utilizare  Legături prin satelit ,270mst il5004000 propBytebiţcadru mstkbpsD7156/456 ⇒ frame / 270 / 71 3,8;at t propframe 1 0,12 12%U 21a 8 5/tskmP  Legături terestre v210 /,ms  prop ,10MbpsD 500 4 /10 400l Byte t kb Mbps sP⇒ frame frame 6 510 1prt op 0, 012 0,98 98%aU⇒ 6 400 10 2 1ta frame 4 1 2 Protocolul cu fereastră glisantă (Sliding Window Protocol) Protocolul cu fereastră glisantă permite emiţătorului să nu mai aştepte confirmarea pachet cu pachet, ci să transmită un număr mai mare de pachete, egal cu N, fereastra de transmisie Dacă nu a sosit nici o confirmare până la epuizarea ferestrei, emiţătorul se opreşte şi aşteaptă sosirea confirmărilor (intră într-o procedură de time-out sau de expirare a timpului) Dacă a sosit confirmarea, fereastra avansează, numărarea fiind ciclică, şi se transmite următorul pachet Nt frame U , 2tt propframe N⎧ , daca N 2a +1⎪ ⎩ 3 Modulul 4 Controlul legăturii de date Fereastra este setul numerelor de secvenţă pentru emisie respectiv pentru receptie Cele două nu sunt de obicei egale Fereastra de emisie creşte când se recepţionează o confirmare ACK Pachetele din fereastră trebuie memorate la emisie Confirmările se pot face şi în cadrele de date sau de informaţie din sens opus (piggybacking) A B tprop DATE tframe DATE DATE ACK DATE DATE DATE Fig 4 2 Protocolul cu fereastră glisantă 4 2 Controlul erorilor Protocoalele ARQ Detecţia erorilor se face cu coduri ciclice detectoare de erori, adică adăugând biţi de paritate la emisie, suma ciclica de control, CRC (Cyclic Redundancy Check), care se verifică la recepţie Erorile sunt detectate la receptor prin verificarea sumei ciclice de control, CRC Suma ciclica de control se calculează la emisie împărţind polinomul de informaţie cu un polinom, numit polinom generator, şi restul obţinut se ataşează informaţiei ca CRC La recepţie, acest rest se recalculează din informaţia recepţionată şi se compară cu CRC-ul sosit, ataşat informaţiei Dacă nu coincid, se transmite sursei decizia că există erori ia erorilor se face prin şi se cere retransmiterea pachetului Corecţ retransmitere S-au dezvoltat astfel tehnicile de cerere automată pentru retransmiterea pachetului detectat ca fiind eronat şi anume tehnicile toarele variante: ARQ (Automatic Repeat Request) cu urmă 1- transmiterea cu oprire şi aşteptare (Stop and Wait), la care transmiţătorul emite un cadru şi se opreşte aşteptând confirmarea recepţiei corecte a cadrului Dacă soseşte o confirmare pozitivă, va transmite următorul cadru, sau va retransmite cadrul original dacă soseşte o confirmare negativă, cauzată de detectarea unui cadru eronat 4 Modulul 4 Controlul legăturii de date Astfel, corecţia erorilor se face prin retransmitere Metoda se poate folosi acolo unde timpul de propagare tur-retur este mic, altfel întroduce întârzieri mari şi eficienţa este redusă Nu este necesară o numerotare a cadrelor La emisie şi la recepţie este necesar să existe câte un buffer pentru memorarea pachetului de transmis, respectiv de recepţionat 2- transmiterea în cadrul unei ferestre de transmisie, întoarcere înapoi la cadrul eronat, GBN (Go Back N) şi retransmiterea tuturor cadrelor incepând cu cel eronat Transmiţătorul nu mai aşteaptă confirmarea fiecărui cadru, ci emite mai multe cadre, având numere de secvenţă dintr-o fereastră de transmisie, şi se opreşte când îşi epuizează fereastra, aşteptând confirmarea 3 recepţiei cadrelor emise Fereastra de transmisie este 217 cadre, la reţelele terestre Dacă soseşte o confirmare pozitivă, fereastra avansează, şi se va transmite următorul cadru Dacă soseşte o confirmare negativă, se vor retransmite toate cadrele începând cu cel eronat Este necesară o numerotare a cadrelor; la emisie este necesar să existe un număr de buffere egal cu fereastra de transmisie, pentru memorarea pachetelor transmise în aşteptarea confirmării La recepţie este necesar să existe un buffer, deoarece fereastra de recepţie este unitară , SR (Selective Reject), este 3- retransmiterea selectivă asemănătoare cu tehnica precedentă, GBN, dar se face retransmiterea după doar a cadrului eronat, nu a tuturor cadrelor care urmează acesta, deoarece timpul de propagare la reţelele prin satelit, unde se aplică tehnica, este mult mai mare (270 ms) decât la reţelele terestre (50 ms peste Europa) Este necesară o numerotare a cadrelor cu numere de 7 secvenţă Fereastra de transmisie este 2 1 127 , iar fereastra de recepţie trebuie să fie cel mult jumătate din fereastra de emisie, pentru a evita confuziile Este necesar să existe la emisie şi la recepţie un număr de buffere egal cu fereastra de transmisie respectiv de recepţie La recepţie trebuie să existe posibilitatea introducerii ordonate în şirul pachetelor recepţionate, a pachetului retransmis, conform numărului său de secvenţă Detecţia erorilor se face cu coduri ciclice detectoare de erori, adică adăugând biţi de paritate la emisie, suma ciclica de control, CRC care se verifică la recepţie Dacă au apărut erori se cere retransmiterea cadrului iar corecţ ia erorilor se face prin retransmitere La oricare dintre ele, SW, GBN sau SR are loc retransmisia pachetului dacă timpul de asteptare a confirmării expiră (time-out) 5 Modulul 4 Controlul legăturii de date GBN SR F0 F0 1 DATEACK1 F1 2 Time F2 out 3 F3 4 F1 DATE 5 ACK F2 6 F3 NAK F5 5 Fig 4 3 Protocoalele ARQ 4 3 Familia de protocoale HDLC Protocoalele HDLC sunt destinate controlului funcţionării legăturii de date, adica legătura nod la nod A existat şi există o mare varietate de protocoale de acest nível, unele orientate pe caracter, altele orientate pe bit Dintre acestea HDLC a fost adoptat de ISO El se bazează pe protocolul SDLC al companiei IBM La rândul său, HDLC are câteva proceduri, în funcţie de tipul de legătură pe care trebuie să lucreze Astfel legăturile pot să fie punct la punct, când există doar două staţii pe legatură, sau legături multipunct, dacă sunt mai multe staţii ataşate pe linie Dacă pe legatură se află o staţie primară SP şi una sau mai multe staţii secundare SS, legătura se numeşte neechilibrată Dacă pe legătură se află două staţii combinate SC, legătura se numeşte echilibrată  SDLC – Synchronous Data Link Control: IBM  HDLC – High-Level Data Link Control: ISO  LAPB - Link Acces Procedure Balanced: X,25  LAPD - Link Acces Procedure for D channel: ISDN  LAPM - Link Acces Procedure for modems: V,42  LAPX - Link Acces Procedure half duplex links: teletex  PPP - Point- to- Point Protocol: Internet  LLC - Logical Link Control: IEEE  ADCCP-Advanced Data Comunication Control Procedure: ANSI  V 120 şi Frame Relay folosesc de asemenea HDLC Funcţionarea HDLC ia Primară, generează comenzi (C) şi primeste răspunsuri  SP Staţ (R) 6 Modulul 4 Controlul legăturii de date  SS Staţia Secundară, generează răspunsuri (R) şi primeşte comenzi (C)  SC Staţia Combinată: generează atât comenzi cât şi răspunsuri (C/R)  Configuraţia neechilibrată (unbalanced): (1- n ) SS şi o SP  Configuraţia echilibrată: două SC  NRM – Normal Response Mode: SS răspunde doar în urma unei invitaţii la emisie, poll  ARM -Asynchronous Response Mode: SS poate răspunde fără comanda de poll, invitatie la emisie, ci transmite din iniţiativă proprie  ABM- Asynchronus Balanced Mode: fiecare dintre cele două SC, prezente pe legătură, transmite atunci cand are ceva de transmis, fără permisiunea celeilalte (C/R) HDLC - cadrul şi câmpul de control Cadru HDLC Delimitator Adresa Control Inf FCS Delimitator 01111110 (flag) 8 8 8 8n 16(32) 8 Control I – informaţie 1 2 3 4 5 6 7 8 0 N(S) P/F N(R) S – supervizare 1 0 S P/F N(R) U- nenumerotat 1 1 M P/F M Când un mesaj ajunge în nivelul 2, legătură de date, el este secţionat, dacă este prea lung, în cadre, cadre cărora li se ataşează delimitatori de început şi de sfârşit de mesaj De asemenea i se calculează cadrului suma ciclica de control, CRC, care în cazul HDLC are denumirea de FCS, Frame Check Sequence Adresarea poate să fie normală, sau adresare extinsă La adresarea normală, numerele de secvenţă N(S) şi N(R) au 3 biţi N(S) este numărul de secvenţă de emisie (send), N(R) este numărul de secvenţă de recepţie (confirmare) La adresarea extinsă delimitatorii au 16 biţi, iar numerele de secvenţă N(S) şi N(R) au 7 biţi 7 Modulul 4 Controlul legăturii de date Cadrele de informatie au la începutul câmpului de control un 0, cele de supervizare au 10, iar cele nenumerotate au 11 Bitul de P/F-poll/final, este o invitaţie la emisie în comenzi (C), iar în cadre I indică fie sfârşit de mesaj (P/F=1), fie continuarea mesajului cu alte cadre (P/F=0) Numărul de secvenţă N(S) indică numărul cadrului emis şi N(R) indică numărul urmatorului cadru aşteptat la recepţie; implicit confirmă toate cadrele recepţionate avănd numărul de secvenţă mai mic decat N(R) Doar la cadrele de supervizare de tip respingere de cadru N(R) indică numărul cadrului respins Pentru asigurarea transparenţei de cod se face doparea cu biţi (bit stuffing) Dacă în câmpul de informaţie apar 5 de 1 succesiv, la emisie se introduce automat un 0, care va fi scos automat la recepţie Astfel, se evită trunchierea cadrului (interpretarea respectivei structuri ca delimitator de sfârşit de cadru) sau eventual comasarea a două cadre (ambele situaţii pot apărea prin inversarea unui bit) Câmpul S, indică un cadru de supervizare, având 2 biţi, care permit doar 4 comenzi, insuficiente pentru controlul legăturii de date De aceea au fost prevăzute o serie de comenzi suplimentare, în cele 32 de cadre nenumerotate, care au câmpul M, modificator de 4 biţi Cadrele HDLC  Cadru I de informaţie, C/R (comandă/răspuns) - N(S) este numărul de secvenţă de emisie (send), - N(R) indică numărul următorului cadru aşteptat Implicit confirmă cadrele I precedente (piggybacked ACK) -poll /final, C/R  Cadrele S de supervizare, C/R ia de cadru I şi RR- Receive Ready, gata pentru recepţ confirmare pozitivă RNR-Receive Not Ready, nu poate recepţiona cadre I si confirmare pozitivă REJ–Reject, confirmare negativă, retransmitere neselectivă, GBN SREJ - Selective Reject, confirmare negativă, retransmitere selectivă SR Nu există în aceeaşi implementare cu REJ 8 Modulul 4 Controlul legăturii de date  Cadre U nenumerotate, (C/R) Sunt posibile 32 de cadre U, dar mai jos sunt date doar câteva Au fost marcate cu bold comenzile din setul de bază ale oricărei variante de implementare SNRM(E) -Set normal Response Mode (Extended) (C) SARM(E) -Set Asynchr Response Mode (Extended)(C) SABM(E) -Set Asynchr Balanced Mode (Extended)(C) SIM -Set Iniţiatization Mode, iniţializează funcţiile de control a legăturii în staţia adresată (C) conexiunea DISC -disconnect (C)– termină legăturii logice acceptarea UA -Unnumbered Ack, confirmă uneia din comenzile de stabilire a modului de funcţionare (R) ia secundară e DM -disconnected mode, (R) staţ deconectată logic RD -request disconnect, (R) cerere pentru comandă DISC RIM -request initialization mode, e necesară o iniţializare, cerere pentru o comandă SIM (R) UI -unnumbered info (C/R), folosită pentru a schimba informaţii de control Dar şi la transmiterea UI (la facsimil, pierderea unui cadru I nu afectează substanţial imaginea finală Nu se aşteaptă confirmări, deci creşte viteza) (C/R) UP -unnumbered poll (C), pentru solicitarea de informaţii de control RSET -reset (C) folosit la reluare, anulează N(S) şi NCR) XID -exchange identification, pentru a cere/raporta identitatea şi starea (C/R) TEST -test, se schimbă informaţii identice pentru test (CIR) ia unui FRMR -Frame Reject (R), raportare de recepţ cadru inacceptabil 9 Modulul 4 Controlul legăturii de date Exemple de operaţii HDLC a)Stabilirea şi b) Schimb de date c) Condiţia de ocupat deconectarea conexiunii în ambele sensuri (busy) SABM I,00 time-out I,3,0 SABM I,01 RNR,4 I,1,1 RR,0,P UA transfer I,2,1 RNR,4,F date DISC I,1,3 RR,0,P UA I,3,2 RR,4,F I,2,4 I,4,0 I,3,4 RR,4 d) Reluare după respingere e) Reluare după time-out I,3,0 I,2,0 I,4,0 RR,3 I,5,0 I,3,0 REJ,4 time-out I,4,0 RR,0,P I,5,0 RR,3,F I,6,0 I,3,0 RR,4 10 Modulul 4 Controlul legăturii de date 4 4 Protocolul PPP (Point- to-Point Protocol) Protocolul PPP nu este un standard propriu zis El s-a impus pe piaţă, la fel ca celelalte protocoale din familia TCP/IP Are multe similitudini cu HDLC PPP are următoarele caracteristici:  Este un protocol punct la punct  A folosit iniţial pentru conexiunea utilizator-reţea  Este folosit acum şi pentru conexiunea ruter-ruter  Are trei componente: ¾ încapsularea datelor ¾ LCP-Link Control Protocol ¾ NCP-Network Control Protocol Procedurile PPP pentru realizarea unei comunicaţii  stabilirea conexiunii ¾ modemul PC-ului de la domiciliu apelează ruterul furnizorului de servicii internet ISP (Internet Service Provider) Când FSI răspunde s-a stabilit conexiunea de nivel fizic ¾ PC- ul trimite o serie de pachete LCP: turii de date) - selectând parametrii PPP (ai legă - pentru autentificare Se stabileşte astfel conexiunea de nivel legătură de date ¾ PC- ul trimite o serie de pachete NCP, selectând astfel parametrii de nivel reţea, ca de exemplu ataşarea dinamică de adrese IP, una din adresele de care dispune FSI ¾ transferul pachetelor IP, este faza principală a comunicaţiei ¾ La sfârşit, utilizatorul încheie comunicaţia, deconectând pe rând conexiunile de nivel reţea, legătură de date şi fizic ¾ Cadrul PPP are următoarea structură: Control Proto- Info Pad-CRC Flag Flag Adresă 01111110 11111111 00000011 col ding 7E toate Unnumbered completare până la 1500 B staţiile Pentru asigurarea transparenţei de cod, delimitatorul 01111110=7E devine 7D5E sau 7D5D 11 Modulul 4 Controlul legăturii de date REZUMAT La nivelul doi, legătură de date trebuie controlată o legătură de tip nod la nod, între utilizator şi reţea, sau ruter la ruter, adică între două maşini adiacente Controlul legăturii presupune controlul fluxului şi al erorilor Pentru controlul fluxului, adică adaptarea de viteză între un transmiţător rapid şi un receptor lent, există tehnicile de transmisie “cu oprire şi asteptare” si respectiv cu “fereastră glisantă” La prima tehnică transmiţătorul aşteaptă confirmarea recepţiei fiecărui pachet şi va transmite următorul pachet doar când a primit confirmarea pozitivă a recepţiei La fereastra glisantă, transmiţătorul emite un număr de pachete, egal cu fereastra, fără să aştepte confirmarea recepţiei Dacă nu a sosit nici o confirmare până la epuizarea ferestrei, emiţătorul se opreşte şi aş teaptă confirmarea Dacă a sosit o confirmare pozitivă, fereastra avansează şi emiţătorul îşi continuă transmisia Pentru controlul erorilor, pachetele au prevazută o sumă ciclică de control, calculată la emisie şi ataşată pachetului, şi recalculată la recepţie şi comparată cu suma sosită Dacă cele două nu coincid, receptorul ia decizia că pachetul a fost eronat şi cere retransmiterea acestuia Corecţia erorilor se face prin retransmisie Există astfel protocoalele ARQ, de tip SW, stop and wait, GBN, go back n, cu retransmiterea neselectivă a tuturor pechetelor începând cu cel eronat, şi SR, selective repeat, cu retransmiterea doar a pachetului eronat Pentru nivelul doi s-au impus protocoalele HDLC şi PPP HDLC lucrează cu numere de secvenţă pentru emisie şi pentru confirmare şi are prevăzute o serie de comenzi de supervizare şi nenumerotate Clasele de procedura HDLC sunt adaptate la i la modul tipul de legătură, neechilibrată, respectiv echilibrată ş de răspuns, normal sau asincron In modul de răspuns normal staţiile emit doar ca urmare a unei invitaţii la emisie, poll, iar în modul de răspuns asincron staţiile transmit atunci când au ceva de transmis, fără a mai aştepta o invitaţie la emisie 12 Modulul 4 Controlul legăturii de date ÎNTREBĂRI 1 Care sunt funcţiile nivelului 2, legătură de date? 2 La ce se referă controlul fluxului ? 3 Cum se reglează fluxul prin oprire şi asteptare ? 4 Cum se reglează fluxul cu fereastră glisantă ? 5 La ce se referă controlul erorilor ? 6 Care sunt protocoalele ARQ ? 7 Care este fereastra la HDLC ? 8 Ce sunt N(S), N(R) şi P/F ? 9 Ce înţelegeţi prin staţie primară, staţie secundară şi respectiv staţie combinată? 10 Ce înţelegeţi prin legătură neechilibrată, respectiv legătură echilibrată ? 11 Care sunt modurile posibile de răspuns ale staţiilor? TEMĂ Două staţii combinate A şi B urmează să comunice folosind protocolul HDLC 1-Staţia A iniţiază comunicaţia, dar reuşeşte să stabilească legătura doar la a doua încercare Care sunt cadrele schimbate între cele două staţii? 2-Staţia A emite 3 cadre Care vor fi N(S), N(R) şi P/F ale cadrelor I ? 3-Staţia B nu are cadre I prin care să confirme recepţia şi face confirmarea pozitivă a recepţiei corecte a tuturor celor trei cadre, cu un cadru RR Care va fi N(R) în acest caz? 13 